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Abstract 

We classify all closed non-orientable P^-irreducible 3-manifolds having complex¬ 
ity up to 6 and we describe some having complexity 7. We show in particular 
that there is no such manifold with complexity less than 6, and that those hav¬ 
ing complexity 6 are precisely the 4 flat non-orientable ones and the filling of 
the Gieseking manifold, which is of type Sol. The manifolds having complexity 
7 we describe are Seifert manifolds of type x 5'^ and a manifold of type Sol. 
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1 Introduction 

In [2j Matveev defined for any compact 3-manifold M a non-negative integer c(M), 
which he called the complexity of M. The complexity function c has the following 
remarkable properties: it is additive on connected sums, it does not increase when 
cutting along incompressible surfaces, and it is finite-to-one on the most interesting 
sets of 3-manifolds. Namely, among the compact 3-manifolds having complexity c 
there is only a finite number of closed P^-irreducible ones, and a finite number of 
hyperbolic ones (with cusps and/or with geodesic boundary). At present, hyper¬ 
bolic manifolds with cusps are classified in pQ for c ^ 7, and orientable hyperbolic 
manifolds with geodesic boundary are classified in for c ^ 4. In this paper we 
concentrate on the closed P^-irreducible case: the complexity of such an M is then 
precisely the minimal number of tetrahedra needed to triangulate it, except when 
c(M) = 0, i.e. when M is or Lay. 

Known resnlts on closed manifolds We recall that there are 8 important 3- 
dimensional geometries, six of them concerning Seifert manifolds. The geometry of 
a Seifert manifold is determined by two invariants of any of its fibrations, namely 
the Euler characteristic of the base orbifold and the Euler number e of the 


1 



^orb > 0 

^orb ^ Q 

^orb ^ 0 

e = 0 

52 X M 


X M 

e / 0 

53 

Nil 

SL^ 


Table 1: The six Seifert geometries. 


fibration, according to Tabled The two non-Seifert geometries are the hyperbolic 
and the Sol ones. 

Using computers, closed orientable irreducible 3-manifolds having complexity 
up to 6 [7] and then up to 9 [5] have been classified. The complete list is available 
from cni, and we summarize it in the first half of Table |2j In particular, the 
orientable manifolds with c ^ 5 are Seifert with x”*’ > Oj and those with c ^ 6 
are Seifert with ^ 0, including all 6 flat ones. Seifert manifolds with y™*’ < 0 
or Sol geometry appear with c = 7, and the first hyperbolic ones have c = 9 (this 
was first proved in |S]). Manifolds with non-trivial JSJ decomposition appear with 
c = 7: each such manifold with c ^ 9 actually decomposes into Seifert pieces. We 
show in Section [21 that the first manifold whose JSJ decomposition is non-trivial and 
contains a hyperbolic piece has c ^ 11, and we explain why we think it should have 
c = 11. 

Remark 1.1. The number of manifolds having complexity 9 is 1155. The wrong 
number 1156 found in was the result of a list containing the same graph manifold 
twice. 

Main statement We prove in this paper that non-orientable P^-irreducible man¬ 
ifolds, more or less, follow the same scheme. Taking into account that a non- 
orientable Seifert manifold has Euler number zero [HI, we mean the following. 

Theorem 1.2. • There are no closed non-orientable -irreducible manifolds 

with c ^ 5, 

• the only ones with c = 6 are the 4 flat ones and the torus bundle over of 
type Sol with monodromy trace (J J), 

• there are some of type x M and of type Sol with c = 7. 

These results are summarized in the second half of Table (21 We emphasize that 
the proof of Theorem ll.2l is theoretical {i.e. it makes no use of any computer result). 
We end this section by defining Matveev’s complexity and by describing the main 
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Table 2: The number of P^-irreducible manifolds of given complexity (up to 
9) and geometry (empty boxes contain 0). 


line of the proof. Some techniques taken from will be briefly summarized in 
Section 12 and these techniques will be used in Section 12 to conclude the proof. The 
proofs of some technical lemmas are postponed to Section |11 

Definition of complexity A compact 2-dimensional polyhedron P is said to 
be simple if the link of every point in P is contained in the 1-skeleton K of the 
tetrahedron. A point, a compact graph, a compact surface are thus simple. Three 
important possible kinds of neighborhoods of points are shown in Fig. ^ A point 
having the whole of A as a link is called a vertex, and its regular neighborhood is 
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Figure 1: Neighborhoods of points in a standard polyhedron. 


shown in Fig. 11(3). The set V(P) of the vertices of P consists of isolated points, so 
it is finite. Points, graphs and surfaces of course do not contain vertices. A compact 
polyhedron P C M is a spine of the closed manifold M if M\P is an open ball. The 
complexity c{M) of a closed 3-manifold M is then defined as the minimal number 
of vertices of a simple spine of M. 

Now a point is a spine of S^, the projective plane is a spine of and the 
“triple hat” - a triangle with all edges identified in the same direction - is a simple 
spine of ^ 3 , 1 . Since these spines do not contain vertices, we have c{S^) = c(MP^) = 
c(T 3 ,i) = 0. In general, to calculate the complexity of a manifold we must look for 
its minimal spines, i.e. the simple spines with the lowest number of vertices. It turns 
out [Zlil that if M is P^-irreducible and distinct from S^,MP^,L 3 ^i then it has a 
minimal spine which is standard. A polyhedron is standard when every point has a 
neighborhood of one of the types (l)-(3) shown in Fig. ^ and the sets of such points 
induce a cellularization of P. That is, defining S{P) as the set of points of type 
( 2 ) or (3), the components of P \ S{P) should be open discs - the faces - and the 
components of S{P) \ V{P) should be open segments - the edges. A standard spine 
is dual to a 1-vertex triangulation of M, and this partially explains why c{M) equals 
the minimal number of tetrahedra in a triangulation when M is P^-irreducible and 
distinct from 5^, MP^, ^ 3 ^ 3 . 

Sketch of the proof A closed non-orientable 3-manifold has a non-trivial first 
Stiefel-Whitney class wi G A surface T, CZ M which is Poincare dual to 

wi is usually called a Stiefel- Whitney surface . It has odd intersection with a loop 
7 if and only if 7 is orientation-reversing. It follows that M \ S is connected and 
orientable, i.e. M = N D 'P(S) is obtained by gluing a regular neighborhood P(S) 
of S to an orientable connected compact N along their boundaries. 

We can now list the main steps of the proof. Let M be a non-orientable P^- 
irreducible closed 3-manifold M with c(M) ^ 6. 

(1) We prove that, without loss of generality, T, G M can be assumed to lie in a 
minimal skeleton P of M so that P(5]) H P (whence TZ{'P)) has some definite 
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shape; 

(2) using the shape of ’7^(S) n P we prove that N, with a suitable extra structure 
(a marking on dN) has a very low (suitably defined) complexity; 

(3) manifolds with marked boundary of low complexity are classified in [^, so we 
list the possible shapes for N] 

(4) we examine by hand how P-(S) and N can be glued along dTZ{T,) = dN, 
proving that precisely the four flat non-orientable manifolds and the torus 
bundle over of type Sol with monodromy trace J) can arise; 

(5) we exhibit some spines of manifolds of type x S^, of type Sol, and with 
non-trivial JSJ decomposition with 7 vertices. 

Our results on 77(S) n P are stated in the rest of this section and proved in 
Section 13 The theory of complexity for manifolds with marked boundary is reviewed 
in Section [21 and is used in Section |31 to prove that N has low complexity, and hence 
a definite shape. The possible gluings of N and 77.(S) are then analysed at the end 
of Section 13 to conclude the proof. 

First part of the proof Let us start with a general result on Stiefel-Whitney 
surfaces. 

Proposition 1.3. Let Tj G M be a Stiefel-Whitney surfaee of a closed non-orientable 
M. The surfaces S and dTZiYi) are orientable. If M is -irreducible then: 

• N = C1(M \ is -irreducible; 

• no component of S or dIZ{Yl) is a sphere; 

• if a component of S or dIZ(Tl) is a torus then it is incompressible. 

Proof. We first prove that S is orientable. Suppose 7 C S is an orientation-reversing 
loop (in S). If 7 is orientation-preserving in M it can be perturbed to a loop 
intersecting S in one point, and if it is orientation-reversing in M it can be isotoped 
away from S: both cases being in contrast to the definition of S. Obviously, dIZ{T,) 
is orientable because N is. 

Suppose now M is P^-irreducible. Since N is connected, each component of S is 
non-separating, thus it cannot be a sphere or a compressible torus. So no component 
of dTZ{Tl) is a sphere. Suppose a component of dIZifP) is a compressible torus. Then 
the corresponding component of 'R-iSTj is the non-orientable interval bundle Tx I 
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over the torus. It follows quite easily that M is a Dehn filling on Txl, hence 

X or X 5^, a contradiction. 

Let S G N he a sphere. Then S bounds in M a ball, which cannot contain 
components of S because they are non-separating. Hence the ball is contained in 
N, and the orientable N is P^-irreducible. □ 

Let P be a standard spine of a non-orientable M. The embedding P C M induces 
an isomorphism iL 2 (P;^ 2 ) — H 2 {M]’L 2 ). Using cellular homology, a representative 
for a cycle in H 2 {P] Z 2 ) is a subpolyhedron consisting of some faces, an even number 
of them incident to each edge of P. Such a subpolyhedron is a surface near the edges 
it contains, and it is also a surface near the vertices (in fact, the link of a vertex 
does not contain two disjoint circles). Thus every homology class is represented by 
a (unique) surface in P: in particular there is a unique Stiefel-Whitney surface S 
inside P. 

Let us now suppose M is P^-irreducible with c(M) ^ 6, and P is a minimal 
standard spine of M. The Stiefel-Whitney surface S C P is not necessarily connected 
but, since P has at most 6 vertices, it contains a few components of low genus. 
Namely, we have the following result which will be proved in Section @I 

Lemma 1.4. Let M be -irreducible with c{M) ^ 6 and P be a minimal standard 
spine of M. The Stiefel-Whitney surface S C P contains at most 2 connected 
components. Moreover M has a minimal standard spine (which we denote again 
by P) with a Stiefel-Whitney surface (which we denote again by Tj) having Euler 
characteristic equal to zero. 

So S consists of one or two tori. We fix a sufficiently small regular neighborhood 
P(S) of S in M, such that the intersection of ’R-i'E) and P is a regular neighborhood 
TZplTdj of S in P. Using the fact that P has 6 vertices at most, we will prove in 
Section 0] the following results. Recall that there are two interval bundles on the 
torus up to homeomorphism, namely Txl and Txl. 

Lemma 1.5. Let M be -irreducible with c{M) ^ 6 and P be a minimal standard 
spine of M. //S C P consists of two tori, 'P(S) consists of two copies ofTxL and 
each of the components ofTZp{Yi) is as shown in Fig.\^ 

Lemma 1.6. Let M be -irreducible with c{M) ^ 6 and P be a minimal standard 
spine of M. If Ti C P is one torus and P(S) = T x I, then IZp{Yi) is one of the 
two polyhedra shown in Fig. 0 


6 



Figure 2: The regular neighborhood (in P) of a component Eg of S, such that 
7^(Eo) =TxI (similar arrows must be identified). 




Figure 3: Two possibilities for the regular neighborhood (in P) of S, if E 
consists of one torus and 7^(E) = T x I (similar arrows must be identihed). 
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Lemma 1.7. Let M be -irredueihle with c{M) ^ 6 and P he a minimal standard 
spine of M. If T, G P is one torus and ’7^(S) = Tx I, then M has a minimal 
standard spine (which we denote again by P) with a Stiefel-Whitney surface S such 
that 7?-(S) = Tx I and 7^p(S) is as shown in Fig.\^ 

We now know that IZp{Tl) has 3 possible shapes. In order to complete our 
classification, we need to know the possible shapes of the rest of P, namely the 
polyhedron Q = C1(P \ IZp{Ti)). Moreover, we know that the two polyhedra are 
glued along a very special graph contained in dIZ{Ti): it consists of either one or 
two 0-graphs. Here, a 0-graph is a trivalent graph 0 contained in a torus T such 
that T \ 0 is an open disc. Decompositions of minimal spines (and manifolds) along 
0-graphs (and tori) have been studied in [21101 • The basic result is a decomposition 
theorem for P^-irreducible manifolds. Since we will use it on N, which is orientable, 
we describe in Section 121 the orientable version of the theory. (We only note here 
that non-orientable manifolds could be cut along Klein bottles also, and the graph 
0~0 should be taken into account in this case.) We will then conclude the proof 
of Theorem 11.21 in Section 131 

2 Manifolds with marked boundary 

0-graphs in the torus A 6-graph in the torus T is a trivalent graph 9 C T such 
that T \ 0 is an open disc. The embedding of 0 in T is unique up to homeomorphism 
of T, but not up to isotopy. There is a nice description, taken from [2], of all 0- 
graphs (up to isotopy) which we now describe. After fixing a basis (a, b) for Hi{T ; Z), 
every slope on T [i.e. isotopy class of simple closed essential curves) is determined 
by its unsigned homology class ±{pa + qb), thus by the number p/q € Q U {oo}. 
Consider Q U {oo} sitting inside M U {oo}, the boundary of the upper half-plane 
of C, with its standard hyperbolic metric. For each pair pjq^rjs of slopes having 
algebraic intersection ±1 (i.e. such that ps — qr = ±1) draw a geodesic connecting 
p/q and r/s. The result is a tesselation of the half-plane into ideal triangles, shown 
in Fig. 131 left (in the disc model). 

It is easily seen that a 0-graph is determined by the three slopes it contains, 
and that such slopes have pairwise intersection 1. Thus, a 0-curve corresponds to a 
triangle of the ideal tesselation, i.e. to a vertex of the dual trivalent tree. Moreover, 
two 0-graphs are connected by a segment in this tree when they share two slopes, 
i.e. when we can pass from one 0-graph to the other via a flip, shown in Fig. ^l-right. 

Manifolds with marked boundary Let M be a connected compact 3-manifold 
with (possibly empty) boundary consisting of tori. By associating to each torus 



Figure 4: A tesselation of the Poincare disc into ideal triangles (left) and a 
flip (right). 


component of dM a 0-graph, we get a manifold with marked boundary. As we have 
seen, the same manifold can be marked in infinitely many distinct ways. 

Now we describe two fundamental operations on the set of manifolds with marked 
boundary. The first one is binary: if M and M' are two such objects, take two tori 
T C dM, T' C dM' marked with 6 <Z T, O' d T' and a homeomorphism if : T ^ 
T' such that ifiO) = O'. By gluing M and M' along ■0 we get a new 3-manifold 
with marked boundary. We call this operation an assembling. Note that, although 
there are infinitely many non-isotopic maps between two tori, only finitely many of 
them send one marking to the other, so there is a finite number of non-equivalent 
assemblings of M and M'. 

We describe the second operation. Let M be a manifold with marked boundary, 
and T, T' be two distinct boundary components of it, marked with 0 (ZT and O' C T'. 
Let : T T' he a homeomorphism such that 0(0) equals either O' or a 0-graph 
obtained from O' via a flip. The manifold obtained identifying T and T' via 0 is a 
new manifold with marked boundary. (There is a technical reason for not asking only 
that 0(0) = O', which will be clear later.) We call this operation a self-assembling. 
Again, there is only a finite number of non-equivalent self-assemblings. 

Spines and skeleta The notion of spine extends to the class of manifolds with 
marked boundary. A sub-polyhedron P of a 3-manifold with marked boundary M 
is called a skeleton of M if M \ (P U dM) is an open ball and P H dM is a graph 
contained in the marking of dM. We have not used the word “spine” because maybe 
P is not a spine of M in the usual sense when dM 0 0 - ie. M does not retract 
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Figure 5: A skeleton for B^- 


onto P. On the other side note that, if M is ciosed, a skeieton of M is just a spine 
of M. Recaii that a poiyhedron is simple when the iink of every point is contained 
in the 1-skeieton of a tetrahedron K. It is easy to prove that each 3-manifoid with 
marked boundary has a simpie skeieton. 

Compiexity The complexity of a 3-manifoid with marked boundary M is of course 
defined as the minimai number of vertices of a simpie skeieton of M. It depends 
on the topology of M and on the marking. In particular, if T = dM is one torus 
then every (isotopy class of a) 0-graph on T gives a distinct complexity for M. 
Three properties extend from the closed case to the case with marked boundary: 
complexity is still additive under connected sums, it is finite-to-one on orientabie 
irreducible manifolds with marked boundary, and if M is orientabie irreducible with 
c(M) > 0, then it has a minimal standard skeleton [2]. A skeleton P C M is called 
standard when P U dM is. 

Examples Let T be the torus. Consider M = T x I, the boundary being marked 
with a 00 C T X 0 and a 0i C T x 1. If 0o and 0i are isotopic, the resulting manifold 
with marked boundary is called Bq. If 0o and 0i are related by a flip, we call the 
resulting manifold with marked boundary P 3 . A skeleton for Bq is 0o x [0,1], while a 
skeleton for P 3 is shown in Fig. [3 The skeleton of Bq has no vertices, so c{Bq) = 0. 
The skeleton of P 3 has 1 vertex, and it can be shown that there is no skeleton 
for P 3 without vertices, so c(P 3 ) = 1 . 

Two distinct marked solid tori are shown in Fig. |H1 (left and centre) and denoted 
by Bi and P 2 - A skeleton for Bi is a meridinal disc with boundary contained in the 
0-graph. A skeleton for B 2 is shown in Fig. El-right. Since they have no vertices, we 
have c{Bi) = c{B 2 ) = 0. 
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Figure 6: The manifolds with marked boundary Bi (left) and B 2 (centre), 
and a skeleton for B 2 (right). 




Figure 7: The manifold with marked boundary B 4 (left) and a skeleton for it 
(right). 


The first irreducible orientable manifold with more than two marked boundary 
components has c = 3. Let D 2 be a disc with two holes. Set M = D 2 x 5^. For each 
torus T in dM, a basis (a, b) for Hi{T ; Z) is given by taking a to be dD 2 x {pt} (with 
orientation induced from that of D 2 ) and b to be {pt} x 5^, oriented as S^. With 
respect to this basis, on each boundary component a triple of slopes {i,oo,i + 1} 
defines a 0-graph 0j for any integer i (note that 0_i and 9q are the 0-graphs containing 
0 and 00 ). Now let B 4 be M with markings 0o,0o and 0_i, see Fig. [TJ-left. It has a 
skeleton with 3 vertices, shown in Fig. [3-right. It can be proved (3 that B 4 has no 
skeleton with less vertices, so c{B 4 ) = 3, and that a distinct choice for the markings 
- for instance the same 6 q on all boundary components - would give c > 3. 

Assemblings and skeleta Let M, M' be two manifolds with marked boundary, 
and P, P' be two corresponding standard skeleta. An assembling of M and M' is 
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given by a map ip that matches the 0-graphs, so PD^P' is a simple polyhedron inside 
M M'. Moreover, it is not difficult to see that P P' is a skeleton of the new 
manifold with marked boundary M M'. (This is true because the complement of 
a 0-graph is a single disc, so the complement of P P' consists of two balls glued 
together along a single disc, hence another ball.) 

If P, P' have n, n' vertices, then P P' has n -|- n' vertices. Suppose P and P' 
are minimal skeleta of M and M', i.e. n and n' are the complexities of M and M'. 
It is not true in general that P P' is minimal. Since M M' has a skeleton with 
n -|- n' vertices, its complexity is at most n -|- n', and it equals n -|- n' precisely when 
P P' is minimal. We will be interested in the case when P P' is minimal: in 
other words, complexity is sub-additive under assemblings, and we will be interested 
in the case when it is additive. 

An analogous construction works for self-assemblings. Let M' be obtained self¬ 
assembling M, along a map ip ■. T ^ T' such that ip{9) either equals O' or is obtained 
from O' via a flip. In any case, it is possible to isotope ip to ip' so that ip'{0) and 
O' intersect each other transversely in 2 points, and to use the map ip' to construct 
M'. Let P be a standard skeleton for M. Take P' = PUT inside M': again, P' is a 
skeleton for M'. The polyhedron P' is the result of adding one of the two polyhedra 
shown in Fig. |21 to P. (Note that a construction analogous to the one made for 
assemblings does not work: if ip{9) = O', then P alone inside M' is not a skeleton 
of M', because its complement is a solid torus: this is why it is necessary to add T. 
Moreover P U T is a skeleton but is not standard, so we need to isotope ip to recover 
standardness.) This operation creates 6 new vertices: if P has n vertices, then P' 
has n -|- 6 vertices. So the complexity of M' is at most the complexity of M plus 6. 

Bricks The theory ends with a decomposition theorem. An assembling is sharp if 
the complexity is additive and both manifolds with marked boundary are irreducible 
and distinct from Bq, and a self-assembling is sharp if the complexity of the new 
manifold is the complexity of the old one plus 6. An irreducible orientable manifold 
with marked boundary is a brick if it is not the result of a sharp assembling or self¬ 
assembling of other irreducible manifolds with marked boundary. The proof of the 
following result is clear: if an irreducible manifold with marked boundary is not a 
brick, then it can be de-assembled. Then we repeat the analysis on each new piece. 
Since the sum of the complexities of all pieces does not increase (and since the only 
possible pieces with complexity 0 are known to be Pi and P 2 ), this iteration must 
stop after finite time. 

Proposition 2.1. Every irreducible orientable manifold with marked boundary can 
be obtained from some bricks via a combination of sharp assemblings and sharp 
self-assemblings. 
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This result can be restated at the level of skeleta: every orientable manifold with 
marked boundary has a minimal skeleton which splits along 0 -graphs into minimal 
skeleta of bricks. Here, bricks are defined to be orientable. (Non-orientable bricks 
are analogously defined in |H], but we do not need them here.) 

It is proved in that the only bricks with boundary having complexity at most 3 
are the Hq, ..., B 4 introduced above. Using a computer, all bricks Bq, ..., Biq having 
complexity up to 9 and with non-empty boundary have been classified. Let Pi be 
a minimal skeleton of Bi: Proposition 12.11 implies that every orientable manifold 
having complexity at most 9 has a minimal spine which splits along 0-graphs into 
copies of Pi,..., PiQ. Bricks P 5 ,..., Pio have complexity 8 or 9, moreover they are 
all hyperbolic except P 5 . 

Assembling small bricks Let M be a manifold with marked boundary. Let us 
examine the effect of assembling M with some Bi along a torus T C 9M, marked 
with a 9 C T. Choose a basis for Hi{T]'L) so that 0 corresponds to the triple 
{0,1, 00 }, see Fig. ^left. If i = 0, the assembling leaves M unaffected. If i = 1, a 
Dehn filling is performed on M, killing one of the three slopes 0,1, 00 . Ifi = 2, a 
Dehn filling is performed on M, killing one of the slopes 2,1/2, —1. If i = 3, the 
graph 0 is changed by a flip. It follows that by assembling M with some copies 
of Pi, P 2 ) and P 3 we can arbitrarily change some markings or do arbitrary Dehn 
fillings on M. 

We can use Proposition 12.1 l and the known list of bricks to classify manifolds with 
non-empty marked boundary of low complexity. Every such manifold is obtained 
via sharp assemblings and self-assemblings from the known bricks. For instance, if a 
marked M has complexity at most 2, no self-assembling is involved since it adds 6 to 
the complexity, and only assemblings of Po,Pi,P 2 , and P 3 are involved. Therefore 
M is a (marked) solid torus, or a (marked) product T x I. We are here interested 
in the first case where M has one boundary component and is not a (marked) solid 
torus. Let (P 2 x 'S'^) 2 , 2 , 6 »_i be the Seifert manifold with base space a disc and two 
fibers of type (2,1), marked with 0_i in the boundary. (Recall that 0_i is the 0- 
graph containing the slopes 00 , — 1 , and 0 , where coordinates are taken with respect 
to the obvious basis of Hi{D 2 x S'^;Z).) 

Proposition 2.2. Every irreducible manifold with a single marked boundary com¬ 
ponent having c ^ 2 is a marked solid torus. Every such manifold having c = 3 is a 
marked solid torus or {D 2 x 5 '^) 2 , 2 , 6 »_i • 

Proof. Suppose M is not a marked solid torus, with c ^ 3. It decomposes into 
copies of Bi, B 2 , B^, and P 4 , and at least one P 4 must be present. Moreover, since 
c(P 4 ) = 3, the other bricks in the assembling have complexity 0, so they must be 
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Bi's and B 2 ’s. Despite the apparent lack of symmetry of the markings, for each pair 
of boundary components there is an automorphism of i ?4 interchanging them (and 
their markings), so it is not important to which boundary components the Bis and 
- 62 ’s are assembled. Suppose then the assemblings are performed on the first two 
components. It follows from the discussion above that we can realize Dehn fillings 
on slopes 00 ,0,1 with Bi and on slopes —1,1/2, 2 with B 2 . The only such filling 
that creates a singular fiber is 2 , whence the result. □ 

A manifold with non-trivial JSJ decomposition containing hyperbolic 
pieces It is now easy to use the known bricks to build manifolds. Using Bi, B 2 , B^, 
and i ?4 any graph manifold can be built. The brick Bq is the first hyperbolic brick, 
having c = 8 (whereas By,..., Bio have c = 9, see j^). It is the figure-eight knot sis¬ 
ter, denoted by M 2 | in pp, marked with the most natural 0 -graph: it is the 0 -graph 
containing the 3 shortest slopes in the cusp, or equivalently the unique 0-graph 
fixed by any isometry of M2\. Note that any other marked hyperbolic manifold 
has c > 8 : the manifold M 22 is then in some sense ‘smaller’ (or ‘simpler’) than the 
figure -8 knot complement M2\, although they have the same volume - note that the 
smallest known closed hyperbolic manifold is obtained via Dehn filling from M 22 
but not from M2\. 

If we assemble Bg with Bi or B 2 , we always get a non-hyperbolic manifold: in 
order to get a hyperbolic one, we must use a B 3 and a B 2 , which is coherent with the 
fact that the first closed hyperbolic manifolds have c = 9 = 8 -|-l = c(B 6 )-|-c(B 3 ). It 
is easier to construct a closed manifold whose JSJ decomposition is non-trivial and 
contains a hyperbolic piece: simply take any assembling of Bq and (B 2 x 5 '^) 2 , 2 , 6 »_i • 
The complexities of the pieces are 8 and 3, so we get a manifold with c ^ 11, but 
we cannot be sure that equality holds - in other words, by gluing minimal spines of 
Bq and {D 2 x S'^) 2 , 2 , 6 »_i we get a spine of the closed manifold, which is possibly not 
minimal. Nevertheless, we know from that every brick with c ^ 9 is atoroidal. If 
this were true for any c, every sharp decomposition of a closed irreducible manifold 
into bricks would be a refinement of its JSJ decomposition. In other words, there 
would be a minimal spine of the closed manifold which decomposes into minimal 
skeleta of the pieces of the JSJ decomposition (which might further decompose), 
with appropriate markings. Therefore, the complexity of a closed manifold would 
be the sum of the complexities of the (appropriately marked) pieces of its JSJ de¬ 
composition: in particular, a hyperbolic piece would give a contribution ^ 8 , and a 
Seifert one a contribution ^ 3, giving 8 -|- 3 = 11 at least. 
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3 End of the proof 

At the end of Section ^ we have listed the possible shapes for the regular neighbor¬ 
hood TZp{T,) of the Stiefel-Whitney surface S in P. In all cases, the polyhedron P 
can be cut into a (possibly disconnected) Pp(S) and a connected Q = Cl(P\Pp(S)). 
The two subpolyhedra are glued along ^-graphs. At the level of manifolds, TZp{T?j 
is contained in ’P(S) and Q is contained in N, which is orientable and irreducible. 
The original P^-irreducible M is decomposed along one or two tori into P(S) and N. 
Both TZiTi) and N are equipped with a marking on each boundary component, given 
by the 0-graphs separating the polyhedra. It is easy to check that N \ {dN U Q) is 
an open ball in any case, so Q is a skeleton of N. Concerning the 3 possible shapes 
for Pp(S), two of them are skeleta of the corresponding TZiTi), and the other one is 
not. We now study this in detail. 

If S consists of two tori Each component of TZp(Ti) is a skeleton (with 3 vertices) 
of the corresponding marked Tx I. Therefore M is obtained assembling a copy of 
the marked T ><I on each boundary component of N. Since TZpiTi) has 6 vertices 
and P has 6 vertices at most, there is no vertex in Q, so N has complexity zero (and 
it is orientable), hence N = Bq \s the trivial brick. Thus M is obtained assembling 
two copies of the marked Tx I. 

We now prove that the result of this assembling must be a flat manifold. Note 
that Txl has two distinct fibrations: the first one is the product S x S^, where S 
is the Mobius strip. The second one is a Seifert fibration over the orbifold whose 
underlying topological space is an annulus, with one mirror circle (so the orbifold 
has only one true boundary component, see [HI). A basis (a, b) for Hi{d{S x 5^);Z) 
is given by taking a = dS x {pt} and b = {pt} x S^, with some orientations. With 
respect to this basis, slopes are numbers in Q U {oo}, and 0 is a fiber of the first 
fibration, while oo is a fiber of the second fibration. The 0-graph in the boundary 
is the one containing the slopes oo,0,1. An assembling of two copies of S' x 5^ is 
given by a map 'ip which matches the markings, i.e. sends the set of slopes {oo, 0,1} 
of the first one to the set {oo, 0,1} of the other one. 

If ip{0) = 0, we get a fibration over the Klein bottle. If V'(O) = oo or '^(oo) = 0, 
we get a hbration over a Mobius strip with one mirror circle. If ip(oo) = oo, we get 
a fibration over an annulus with two mirror circles. In all cases the base orbifold has 
^orb _ gQ nianifold is flat. 

If S is one torus and TZ{T) = Txl The polyhedron IZpiTi) is a skeleton of the 
marked Txl. Therefore M is obtained by assembling N with Txl. Since TZp{T,) 
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has 3 vertices, there are three vertices at most in Q. Proposition II.31 implies that N 
is not a (marked) solid torus, hence N = {D 2 x 5 '^) 2 , 2 , 0 _i by Proposition 12.21 

As above, we prove that the result of this assembling must be a flat manifold. 
Note first that {D 2 x S'^) 2 , 2 , 6 »_i fibers over a disc with two singular fibers of type 

(2,1), or as a twisted product SxS^ over the Mobius strip S. The 0-curve 0_i 
contains the slopes 00,— 1 , 0 , and 0 is a fiber of the first fibration, while —1 is a 
fiber of the second fibration. Now, an assembling is given by a map V’ that sends the 
triple of slopes {00, —1,0} of N to the triple of slopes {00, 0,1} of T >< I. If ■0(0) = 0, 
we get a fibration over with two singular fibers of type ( 2 , 1 ). If V’(O) = 1 we 
get a hbration over a disc with two singular fibers of type ( 2 , 1 ) and a mirror circle. 
If = 0 we get a fibration over a Klein bottle, and if = 1 we get a 

fibration over a Mobius strip with one mirror circle. In all cases the base orbifold 
has = 0 , so the manifold is flat. 

If S is one torus and 7^(S) = T x I The polyhedron TZp(T,) is not a skeleton of 
the marked T x I, since (T x /) \ {d{T x /) U lZp{Ti)) consists of two balls instead 
of one. The polyhedron TZp{'S) is one involved in self-assemblings, so our M is the 
result of a self-assembling of N, which has two boundary components and complexity 
0 (because 6 vertices are in TZp{T,)). Therefore M is a self-assembling of Bq, i.e. it 
is the mapping torus of a map 'll} ■. T ^ T that sends a 0-graph 0 C T to a 0-graph 
'i/^(0) sharing at least two slopes with 0. Let a,b € Hi{T]'Z) represent these two 
slopes. With respect to the basis (a, 6 ), we have ^jJ{0),'tp{oo) G {0,1, 00}, therefore '0 
is read as a matrix A, with trace between —1 and 1 (recall that M is non-orientable), 
which is either periodic or hyperbolic. In the former case M is flat, while in the 
latter one M is a torus bundle (of type Sol) with monodromy A (see jHj). Obviously, 
these self-assemblings are sharp because P is minimal. Now, it is easy to prove that 
every non-periodic matrix A G GL 2 (Z) with det A = —1 and |tr A| ^ 1 is conjugated 
either to ((J) or to ((J) = (? _\) (so trA = ± 1 ), hence there is only one such 
manifold of type Sol. 

Conclusion We have proved that every closed non-orientable P^-irreducible man¬ 
ifold with c ^ 6 either is flat or it is the torus bundle (of type Sol) with monodromy 
((J), and that it has complexity 6 . Moreover, each of these 5 manifolds occurs. In 
fact, each of the 4 flat manifolds fibres in a few distinct ways over 1- or 2-dimensional 
orbifolds, and it follows from that all 4 can be realized with some of the fibrations 
described above. Moreover, the Sol manifold has been constructed by self-assembling 
Bq sharply. 
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Examples of non-orientable manifolds with complexity 7 Using Tx I, B 4 , 
and two B 2 's, it is now easy to construct closed manifolds of complexity 7. 
We have seen that a Dehn filling killing a slope in { 00 ,0,1, —1,1/2,2} on the hrst 
component of dB^ can be realized assembling Bi or i? 2 - We can kill the slope 3 as 
follows: we first assemble B 3 , so that 6 q is replaced by 9i (the 0 -graph corresponding 
to {1,2, 00 }), and then we assemble i? 2 - Therefore the manifold with marked bound¬ 
ary {D2 X 5'^)3^2,6»_i ) obtained from B 4 by filling the first two boundary components 
along the slopes 3 and 2, can be realized with a B 4 , a B 3 , and two B 2 's, thus it has 
complexity at most 4. Now we can assemble it with the marked Tx I considered 
above, along a map ip. The manifold {D 2 x 5 '^) 3 ^ 2 , 0 _i has one fibration only, with 

fiber 0, whereas Txl has two, with hbers 0 and 00 . If "ipiO) = 0, we get a Seifert 
fibration over with two critical fibres with Seifert invariants (3,1) and (2,1). If 
"(/(O) = 00 , we get a Seifert fibration over the disc with one reflector circle and two 
critical fibres with Seifert invariants (3,1) and (2,1). In both cases we get < 0, 
hence a manifold of type x M. Moreover, the complexity is 4 -|- 3 = 7 at most, 
hence it is 7. 

A manifold of type Sol with c = 7 can be easily constructed as above, with a 
self-assembling of B^ realizing the monodromy (J by sending { 00 ,0,1} to {2, 00 , 3}. 

4 Proofs of the lemmas 

We conclude with the proofs of the four lemmas of Section^ First, we state (and 
prove) some easy properties of a minimal standard spine of a non-orientable manifold 
with arbitrary number of vertices. Then, we prove the lemmas. 

The following criteria for non-minimality are proved in ISIEI- Let P be a standard 
spine of a closed P^-irreducible manifold. Then: 

1. If a face of P is embedded and incident to 3 or fewer vertices, P is not minimal. 

2. If a loop, embedded in P, intersects transversely the singularity of P in 1 point 
and bounds a disc in the complement of P, then P is not minimal. 

Throughout this section we suppose P to be a minimal standard spine of a non- 
orientable manifold M. In the first part of this section we do not ask that c(M) ^ 6 , 
so we allow P to have an arbitrary number of vertices. After, when we will prove 
the four lemmas, we will come back to the case when P has at most 6 vertices. As 
above we call S the Stiefel-Whitney surface of M contained in P. We fix a small 
regular neighborhood P(E) of S in M, such that the intersection of P.(S) and P is 
a regular neighborhood of S in P. We denote by p : dTZ{T) —> S the projection. 
Then (77.(S) \ S) n P = G x [0,1), where G = P fl dTZ{T,) is a trivalent graph. The 
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Figure 8: An example of map p. 


graph p{G) has vertices with valence 3 and 4, and it is the intersection of S and 
the singular set S{P) of P. The map p : G ^ S is a transverse immersion, i.e. it 
is injective except in some pairs of points of G, that have the same image, creating 
the 4-valent vertices of p{G). See an important example in Fig. |H1 with S a torus 
and P-(S) = Tx I. The graphs G and p{G) fulfill some requirements, due to the 
minimality of P. 

Lemma 4.1. No component of G is contained in a disc of dTZifP). 

Proof. Suppose a component Gq is contained in a disc. If p is injective on Go, then 
p(Go) is connected and contained in a disc of S, but S\p(G) consists of discs (because 
P is standard), a contradiction. Ifp is not injective on Gq, thenp(G) intersects some 
edges of p(G \ Go). But we can shrink and isotope Gq, and consequently Gq x [0,1) 
and p(Go), so that p(Go) does not intersect any edge of p{G \ Gq). The result is 
another spine of the same manifold, but with fewer vertices: a contradiction. □ 

Since P is standard, S \p{G) consists of discs. Concerning dTZ(P,), we can only 
prove that dTZ{Ti) \ G can be embedded in the 2-sphere and that it consists of discs 
inside the torus components of dTZ{T,). 

Lemma 4.2. The set dTZ{T,) \ G can be embedded in the 2-sphere. 

Proof. The set 5P(S) \ G can be seen as a subset of the regular neighborhood P(P) 
of P in M which is a sphere (because M \ P is a ball). □ 

Lemma 4.3. Let T be a torus component of dTZfP). Then T\G consists of discs. 

Proof. Suppose a component G of T \ G contains a loop a essential in G. Then a 
is essential in the whole of dTZ{T,) by Lemma l4.ll The loop a is unknotted in the 
ball M \P, thus it bounds a disc. Therefore T is compressible in N, in contrast to 
Proposition II.3L □ 
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Since S \ p{G) consists of discs, connected components of p{G) correspond to 
connected components of S. 

Lemma 4.4. Every connected component of p{G) contains at least one A-valent 
vertex. 

Proof. Let Sq be a connected component of S. The graph p{G) fl Sq is a connected 
component of p{G) and Sq \ {p{G) fl Sq) is made of discs. These two facts easily 
imply that if p{G) n Sq contains only 3-valent vertices then P lays on a well-defined 
side of So, so we can choose a transverse orientation for Sq. Hence, dTZ{T,) \ G 
contains a surface homeomorphic to Sq, contradicting Lemma I4.2L □ 

Lemma 4.5. //S is not connected, then every component of p{G) contains at least 
one 3-valent vertex. 

Proof. Suppose a component of p{G) contained in a component Sq of S contains 
only 4-valent vertices. Then p{G) n Sq is a connected component of S{P). Since 
S{P) is connected, thenp(G)nSo = S{P). Obviously, each component of S different 
from So also contains some singular points of S{P). A contradiction. □ 

Lemma 4.6. If a connected component of p{G) (corresponding to a connected com¬ 
ponent Sq of T,) contains a 3-valent vertex, then Sq \ p{G) is made of at least two 
discs. 

Proof. We prove that the 3 germs of discs incident to a 3-valent vertex v cannot 
belong to the same disc. Suppose by contradiction that they do, and call D this 
disc. Then there exist three simple loops contained in the closure of D and dual 
to the three edges incident to v. Up to a little isotopy, these loops can be seen as 
loops in 7ri(So,u). Up to orientation, each of them is the composition of the other 
two, so at least one of them is orientation preserving in M. This loop is orientation¬ 
preserving in S and in M, and intersects S{P) once: it easily follows that it bounds 
a disc in the ball M \P, which is absurd (since P is minimal). □ 

Lemma 4.7. Each edge in p{G) has different endpoints. 

Proof. Suppose that there exists an edge e of p{G) which joins a vertex v to itself. 
We have two cases depending on whether v is 3-valent or 4-valent. Suppose first 
that V is 3-valent. Since S is orientable, the regular neighborhood IZ-s{e) of e in S 
is an annulus. Now there are two boundary components of Ps(e) in S; one of these 
two loops does not intersect S{P), so it is contained in a face of P. Then there 
exists a face of P incident to one vertex only: this contradicts the minimality of P. 

We are left to deal with the case where v is 4-valent. We have two cases depending 
on whether the two germs of e near v lay on opposite sides with respect to v or not. 
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If they do, the edge e is the boundary of a face (not contained in S) incident to one 
vertex only: this contradicts the minimality of P. In the second case, we cannot 
choose a transverse orientation for 7^s(e), because P near v lays (locally) on both 
sides of 7^s(e). Now, since S is orientable, the regular neighborhood 7^s(e) of e in 
S is an annulus. Hence there are two boundary components of TZs{e) in E; one of 
these two loops does not intersect S{P), so it is contained in a face of P. This loop 
is orientation reversing and bounds a disc: a contradiction. □ 

Lemma 4.8. If a connected component of P \T, is a disc (so it is a face of P 
incident to A-valent vertices of p{G) only), then it is incident to at least 4 vertices 
of p{G) (with multiplicity). 

Proof. If the disc is incident to 3 vertices at most (with multiplicity), it is embedded 
by Lemma B~71 contradicting the minimality of P. □ 

Now we are able to prove the four lemmas of Section ^ Prom now on, we suppose 
that P has at most 6 vertices. 

4.1 Proof of Lemma nn 

Recall that we want to prove that the Stiefel-Whitney surface S contains at most 

2 connected components and that M has a minimal standard spine with a Stiefel- 
Whitney surface having Euler characteristic equal to zero. We will first suppose that 
S is not connected, proving that there are at most 2 components, and then we will 
prove that, up to changing P, the Euler characteristic of S is zero. 

So let us suppose that S is not connected. Note that each component of p{G) 
contains an even number of 3-valent vertices. Hence, by Lemmas 14.41 and 14.51 each 
component of p{G) contained in a component Sq of S contains at least one 4-valent 
vertex and a pair of 3-valent vertices; so Eq contains at least 3 vertices of P. Since 
P has 6 vertices at most, E has two connected components, each containing exactly 

3 vertices of P. 

Now, let us consider the Euler characteristic of E. 

If E has two components Let us concentrate on a connected component Eq 
of E. The Euler characteristic x(^o) can be computed using the cellularization 
induced on Eq by P. The number of vertices is 3; so, since there are one 4-valent 
and two 3-valent vertices, then the number of edges of S{P) fl Eq is equal to 5. Now, 
3 — 5 = —2 and there is at least one disc, so x(Eo) ^ —1. We have already noted 
that each component of E is different from the sphere; so, since Eq is orientable, 
then Eq is a torus. 
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If s is connected Let g be the genus of the connected surface S. We have 
already noted that S is different from the sphere. Let us suppose that S is not 
a torus {i.e. g ^ 2). We will first prove that g < A, and then we will prove that 
the two remaining cases {g = 2, 3) are forbidden. Let be the number of pairs of 
3-valent vertices and U 4 the number of 4-valent vertices of p{G). As above, x(^) can 
be computed using the cellularization induced on S by P. The number of vertices 
is 2^3 + U 4 , thus we have 

2u3 + U4 ^ 6, (1) 

where equality holds when all vertices of P lie in S. Since there are U 4 four-valent 
and 2^3 tri-valent vertices, the number of edges of S{P) n S is equal to _ 

3^3 -|- 2 u 4 . Thus we have x(^) = ( 2^3 + ^ 4 ) — ( 3^3 -|- 2 ^ 4 ) + f = f — V 3 — V 4 , where 
/ is the number of discs in S \ S{P), so 


V 3 + V 4 = 2{g -l) + f. (2) 

The number of vertices of P is greater than or equal to V 3 -|- U 4 , and if (7 ^ 4, 
then U 3 -|- U 4 ^ 6 -|- / > 6 , a contradiction. So we are left to deal with a surface S of 
genus 2 or 3. 

If E has genus 3 If there is at least a 3-valent vertex (us > 0), then / ^ 2 by 
Lemma BUI so U 3 -|- U 4 ^ 6 by ©• Hence 2^3 + > V 3 + Q, contradicting ©• 

Therefore there are only 4-valent vertices (us = 0), which implies that S{P) = p{G) 
and P \ Tj consists of faces. Since x{P) = 1 x(S) = “4, there are 5 faces in 
P \ Ti. Each (4-valent) vertex (of p(G)) is adjacent to exactly 2 germs of faces of 
P \ E. By Lemma EM there should be at least 5 • 4 = 20 germs of such faces; but 
there are at most 6 vertices in p{G), so there are at most 12 germs of faces of P \ E. 
A contradiction. 

If E has genus 2 By Lemma ^31 we have U 4 > 0, so V 3 may be equal to 0, 1, or 
2 by (QJ. 

Case V 3 = 2 We have / ^ 2 by Lernma H.bl and U 4 = / by Q- Then o implies 
that U 4 = 2. Thus P has 2 -|- 4 = 6 vertices and 7 faces (since x(-P) = 1); two of 
them in E and 5 in P\E. These 5 faces of P\E may be incident three times to each 
3-valent vertex of p{G) and twice to each 4-valent vertex of p{G). Summing up, we 
obtain 16 vertices (with multiplicity) to which the 5 faces are incident; so, among 
them, there exists a face incident to at most 3 vertices. Such a face is embedded by 
Lemma Wl\ in contrast to the minimality of P. 
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Case ^3 = 1 We have / ^ 2 by Lemma IHH so ^ 4 by 0. Now there 

are two cases, depending on v^. 

If U 4 = 4, then / = 3 and all 6 vertices of P belongs to S. Since x(-P) = 1, there 
are 7 faces in P, four of them in P \'E. These 4 faces are incident to 14 vertices 
of p{G) (with multiplicity), so there exists a face incident to at most 3 (which is 
embedded by Lemma KTl . a contradiction. 

If U 4 = 3, then / = 2 and P has 5 or 6 vertices. If it has 5 vertices (all contained 
in S), it has 6 faces, 4 of them lying outside S. These 4 faces are incident to 
2 • U 4 + 3 • 2 u 3 = 12 vertices (with multiplicity), thus there exists a face incident to at 
most 3 vertices, a contradiction. If P has 6 vertices (one of them outside S), it has 7 
faces, 5 of them lying outside S. These 5 faces are incident to 2 ■ U 4 + 3 • 2^3 + 6 = 18 
vertices of P (with multiplicity, the vertex outside S being counted 6 times), so 
there is a face incident to at most 3, a contradiction. 

Case U 3 = 0 We have / = U 4 —2. There are only 4-valent vertices, then S{P) = 
p{G) and P \ S consists of 3 disjoint discs (since x(P) = 1 and x(S) = —2). By 
Lemma, [4.81 these discs are incident to at least 3-4 = 12 vertices (with multiplicity), 
so U 4 = 6 . Now, let us consider the surface 077(S), which is a double covering of S. 
There are two cases depending on whether dTZ{T,) is connected or not. 

Suppose first that dTZ{T,) is not connected, so it has two components which have 
genus 2. Note now that G is the disjoint union of three circles. This fact contradicts 
T;emma, l4.2[ because two surfaces of genus 2 minus three circles cannot be embedded 
in a sphere. 

Suppose now that (977(S) is connected, so it has genus 3. By Lemma EHl each 
face which is not contained in S must be incident to at least four vertices. Since 
each of the six vertices is adjacent to two faces (possibly the same) not contained in 
S, then each of the three faces not contained in E is incident to four vertices. Let us 
suppose first that there exists a face not contained in S which is embedded. In such 
a case, by applying the move shown in Fig. we obtain a spine P' of M, with the 
same number of vertices of P, with a new surface T,' which is a torus, and we are 
done. So we are left to deal with the last case: namely, we suppose that all faces not 
contained in E are not embedded. Lemma l4 . 71 easily implies that, for the boundary 
of each face not contained in E, we have one the two cases shown in Fig. II01 Since 
p{G) = S{P) is connected, the first case is not possible, so we are left to deal with 
the second one and p{G) = S{P) appears as in Fig. ITTlleft (we have shown also the 
neighborhood of the vertices in E). 

Since P is standard, then, to define P uniquely, it is enough to say how the 
neighborhoods of the vertices match to each other along the edges. Since E is 
orientable, we can suppose (up to symmetry) that, along the edges incident to the 
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Figure 9: If a face F not contained in S is embedded, we can modify P to a 
P' with x(E') = x(S) + 2. 




Figure 10: The two cases for the boundary of each face not contained in E 
(the dots are vertices of P). 




Figure 11: The singular set of P if E contains only 4-valent vertices (left). 
Since E is orientable, we can fix some matchings along the edges (right). 
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vertex v, the matchings are those shown in Fig. Illl -riefht. Now, note that all four 
faces contained in S are incident to 24 vertices (with multiplicity). For the two faces 
Ri and R 2 , indicated in Fig. ITTl-right. we have two cases. 

If Ri = i? 2 - The face Ri = R 2 is incident to at least 14 vertices, then the other 3 
faces contained in E are incident to at most 24 — 14 = 10 vertices: a contra¬ 
diction. 

If 7 ^ i? 2 - Each of the faces Ri and R 2 are incident to at least 10 vertices, so the 
other 2 faces contained in S are incident to at most 24 — 20 = 4 vertices: a 
contradiction. 

4.2 Proof of Lemma 11.51 

Recall that we want to prove that, if S consists of two tori, 7^(E) consists of two 
copies of T >< / and each of the components of TZp{T,) appears as shown in Fig. [2 
It has been shown at the beginning of the proof of Lemma ^3] that each component 
of E contains 3 vertices of P. As said above, there are two interval bundles on the 
torus up to homeomorphism, namely the orientable T x I and the non-orientable 
Tx I. If a component Eg of E has an orientable neighborhood, dTZ{Tio) consists of 
two tori, each containing a component of G fl 97^(Eo) with at least two vertices by 
Lemma 101 thus there are at least 4 vertices in Eg, a contradiction. Therefore each 
component of E has a non-orientable neighborhood. 

Let Eg be a component of E. Since Eg contains 3 vertices, Lemma f4.3l imDlies that 
G is a 0-graph in the torus cl7^(Eg), and that p maps the 0-graph in Eg producing 
one 4-valent vertex. It is now easy to show that 7^p(Eg) appears as shown in Fig. [2 
so we leave it to the reader. 

4.3 Proof of Lemma nn 

Recall that we are analyzing the case when E is one torus and 7?.(E) is the orientable 
T X I, and we want to prove that 7^p(E) appears as in Fig|2 Lemma 01 implies 
that G contains at most 6 — 1 vertices, hence it contains 0, 2 or 4 vertices (being 
3-valent). Now, since 7^(E) is orientable G has two components. It follows from 
Lemma 01 that G consists of two 0-graphs, each mapped injectively into a 0-graph 
in E. Two 0-graphs in a torus intersect transversely in at least two points, and they 
intersect in exactly two only if they share two slopes, i.e. if they are either isotopic 
or related by a flip. Therefore TZp{T,) is one of the polyhedra shown in Fig. 12 
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4.4 Proof of Lemma O 

Recall that we are analyzing the case when S is one torus and 7^(S) is the non- 
orientable Tx I, and we want to prove that M has a minimal standard spine with a 
Stiefel-Whitney surface S such that 7^(S) = Tx I and 7^p(S) is as shown in Fig. [21 
As above, Lemma fd.dl implies that G contains at most 6 — 1 vertices, hence it contains 
0, 2 or 4 vertices (being 3-valent). It follows from Lemma 14.31 that G contains 2 or 4 
vertices. If G contains 2 vertices, then it is a 0-graph in the torus dTZ{'E,). Therefore 
M is obtained assembling TZ{T,) and N = M\TZ{T,), each manifold having one torus 
boundary component marked with G. Moreover, TZp{Yi) and Q = C1(P \ TZp{Ti)) 
are skeleta for and N. Since N is not a solid torus. Proposition (2121 shows that 

c{N) ^ 3, thus Q contains at least 3 vertices, hence S contains at most 3 vertices. 
As in the proof of Lemma ITaI we deduce that P(S) appears as shown in Fig. |21 

If G contains 4 vertices To conclude the proof, we show that if G contains 4 
vertices, then we can modify P to another spine P' of M with the same number of 
vertices of P, with S' C P' being a torus again, such that P(S') = Txl and G' 
contains two vertices. Then the conclusion follows from the discussion above. 

By applying Lemma ETITI we get that dTZ(T,) \ G is made of two open discs (say D 
and D'). Let us denote by, respectively, e{D) and e{D') the number of their edges 
(with multiplicity). We have e{D) + e{D') = 12, and we suppose e{D) ^ e{D'), so 
e{D) ^ 6 . Consider the polyhedron PU D. Then M \{P[J D) consists of two balls, 
one of them lying inside P(S). For each edge s of dD, define /* to be the face of 
PU D incident to s and contained in P(S). If s has distinct endpoints qo,qi, then 
fs is incident to 4 distinct vertices qo, qi,p{qo),p{qi) o( P U D. Now {PU D)\ fg is 
another spine of M with 4 — e{D) vertices less than P, hence e{D) ^ 4 (using that 
D is embedded if e{D) ^4). If e{D) = 4, the spine {P U D) \ fg is standard and 
minimal, and the new G' has two vertices only. 

There is only one case with e{D) > 4, shown in Fig. II21 1 eft (we have e{D) = 
e{D') = 6). Set fi = fsi,f 2 = fs 2 - Each fi separates the two balls given by 
M\{P[J D). and is incident to at least two vertices of S. If each fi is incident only 
twice, then p(si U S2) does not contain any 4-valent vertex. The loop a C dTZ{T,) 
shown in Fig. ll2I centre then projects to a simple loop p{a) in T,\p{G) which bounds 
a disc in the ball M \ P and meets p{G) in one point, which is absurd (since P is 
minimal). Therefore some fi is incident to at least 3 vertices of p{G), for z = 1 or 2. 
The disc D is not embedded, so we perturb it into an embedded P*. We can do it 
so that 3 vertices of are adjacent to fi (with a perturbation depending on i, see 
Fig. (T^rightl. thus fi is incident to at least 6 distinct vertices of P U P*. 

If fi is incident to more than 6 vertices, then (P U P*) \ fi is a standard spine 
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Figure 12: The only possibility for G with e{D) > 4 (left), the loop a bound¬ 
ing a disc in M\P (centre), and a perturbation of D into Zl* so that 3 vertices 
of are adjacent to /e^ (right). 


of M with less vertices than P. Therefore /* is incident to exactly 6 vertices and 
(P U P*) \ fi is the required minimal standard spine of M (with the same number 
of vertices of P), with a new G' having 2 vertices. 
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